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METHOD AND SYSTEM FOR INTERFERENCE CANCELLATION 
USING MULTIPLE FILTER SETS AND NORMALIZED FILTER 

ADAPTATION 

CROSS REFERENCE TO RELATED PROVISIONAL APPLICATION 

This patent application claims the benefit of priority from, and incorporates by 
reference the entire disclosure of co-pending U.S. Provisional Patent Application 
5 Serial No. 60/1 70,080 filed on December 9, 1 999. 

BACKGROUND OF THE INVENTION 
Technical Field of the Invention 

The present invention relates in general to Code Division Multiple Access 
1 0 (CDMA) communications in cellular radio communications systems, and in particular 
to interference cancellation in multiple access communications systems. 
Description of Related Art 

To enable simultaneous communications by multiple users of a cellular system, 
some type of multiple access technique must be used. In the past, most cellular 

1 5 systems have used either Frequency Division Multiple Access (FDM A), wherein each 
active call is allocated to a specific frequency, or Time Division Multiple Access 
(TDMA), wherein each user is allocated a particular time slot and frequency. For the 
third generation of cellular systems, however, Code Division Multiple Access 
(CDMA) has been selected as the primary multiple access technique. In particular, 

20 Wide-band CDMA (WCDMA) will be used in the majority of the third generation 
systems. 

In CDMA systems, a number of users are allocated to the same frequency. To 
distinguish among signals for different users, each user is assigned a pseudo-noise 
spreading sequence, which a transmitter uses to spread the narrow-band information 
25 signal to a wide-band signal. To detect a CDMA signal, a conventional receiver 
despreads the received signal using the same spreading sequence that was used by the 
transmitter. This despreading concentrates the wide-band signal back to a narrow- 
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band signal. Because the wide-band signal includes information for multiple users, 
however, the other information signals contained in the wide-band signal tend to 
interfere with the quality of the despread signal for a particular user. As a result, some 
form of interference cancellation is typically used to improve performance. 
5 One type of interference cancellation uses knowledge of the spreading codes 

for all of the various users as well as estimated values of the channel characteristics 
and data symbols for all of the interfering signals. This type of interference 
cancellation can be implemented using multi-user detection algorithms, such as 
parallel subtractive interference cancellation. Multi-user detectors are most frequently 

10 found in the base stations of cellular systems because all of the required information 
is generally available in the base stations. 

A second type of interference cancellation can be implemented using single- 
user detectors, which do not have knowledge of the actual spreading sequences used 
for interfering signals. Only the modulation method and spreading factor are assumed 

15 to be known. Single-user detectors are most frequently found in mobile stations 
because detailed information about the spreading codes or data symbols of the 
interfering signals is not typically available to the mobile stations. Moreover, single- 
user detectors are appropriate for mobile stations because they are generally less 
complex, in terms of the amount of processing resources needed, than multi-user 

2 0 detectors. Because of this reduced complexity, which makes single-user detectors 

easier to implement, it is sometimes desirable to use single-user detectors in the base 
stations as well. Interference cancellation in single-user detectors is based on adaptive 
algorithms that utilize the cyclo-stationary property introduced by the use of short 
spreading sequences. Accordingly, these adaptive single-user interference cancellation 
25 algorithms can effectively cancel interference without knowing the spreading 
sequences of the interfering signals. 

In existing CDMA systems, the short spreading sequence has a periodicity 
equal to the symbol time. In other words, the length of the spreading sequence is 
varied to match the spreading factor. Under the WCDMA standard, however, the short 

3 0 spreading sequences, or scrambling codes, have a fixed length of 256 chips regardless 

of the spreading factor used to transmit information. Thus, the length of the spreading 
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sequence is only equal to the symbol time when the spreading factor of the data 
symbols is 256. If the spreading factor is lower (i.e., the data rate is higher), the cyclo- 
stationary property of the interfering signals is parti ally destroyed. As a result, existing 
single-user interference cancellation techniques are not effective in connection with 
5 communications using the WCDMA standard. 

Moreover, users in the WCDMA environment can be multi-rate users (i.e., the 
spreading factor for such users can change frequently depending upon the type of 
application, channel quality, and the like). At any given time, however, different users 
in a WCDMA system are not necessarily using the same spreading factor. 
10 Consequently, interfering signals from other users might have different spreading 
factors than the user of interest. These problems can further reduce the effectiveness 
of conventional interference cancellation techniques in the WCDMA environment. 

Another problem with many existing adaptive interference cancellation 
techniques is that they are used to both adapt the receiver to cancel interference and 
15 to follow the variations of the radio channel. Because fading on the radio channel can 
occur very quickly relative to changes in the interfering signals, the adaptation of these 
interference cancellation techniques often has difficulty following the radio channel 
variations. Moreover, in addition to handling fading, the adaptive receiver must be 
able to receive and process signals from multiple antennas and signals propagated 
2 0 through multi-path channels. 

There is a need, therefore, for a system and method for canceling interference 
when the spreading factor used for a particular transmission differs from the length of 
the short scrambling code for that transmission. The system and method should also 
be capable of processing transmission signals that are received on multiple antennas 

2 5 and from multiple propagation paths. Furthermore, the system and method would also 

enable the interference cancellation to adapt to relatively fast variations in the radio 
channel and to the comparatively slower variations in interference caused by other 
users' signals. Preferably, the system and method would account for changes in a 
user's own spreading factor and would provide effective interference cancellation 

3 0 when the spreading factor of interfering users differs from the user's own spreading 

factor. 
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SUMMARY OF THE INVENTION 

The present invention comprises a method and system for canceling 
interference in a code division multiple access (CDMA) transmission. In one aspect 
of the invention, multiple filter sets are used to recover a signal encoded in the 
5 transmission, wherein the signal has a spreading factor that differs from the length of 
a spreading sequence used to encode the signal. In another aspect of the invention, the 
filter or filters used to recover a signal encoded in the transmission are adapted using 
a normalized adaptation procedure. 

In accordance with one embodiment of the invention, there is provided a 

10 method in which a signal encoded in a CDMA transmission is transmitted on a 
particular channel. The signal includes a plurality of symbols, each having an 
associated spreading factor, and is spread using a particular spreading sequence. In 
this embodiment, the length of the spreading sequence differs from the spreading 
factor associated with at least one of the symbols. Upon receiving the CDMA 

15 transmission, it is filtered using a number of despreading sequences to recover the 
encoded signal. Each of the despreading sequences corresponds to a particular portion 
of the spreading sequence. Accordingly, each symbol in the received CDMA 
transmission is despread using one of the despreading sequences that corresponds to 
the portion of the spreading sequence that was used to spread the symbol. Each 

20 despreading sequence is further adapted to cancel interference associated with its 
corresponding portion of the spreading sequence. Generally, such interference is 
caused by other signals encoded in the CDMA transmission. Preferably, the 
adaptation step is performed after each filtering operation to generate an updated 
despreading sequence for use in the next filtering operation. 

2 5 In accordance with another embodiment of the invention, interference 

cancellation is implemented in a system that includes one or more antennas for 
receiving a CDMA transmission that includes a signal encoded by a particular 
spreading sequence. The system includes an interference cancellation adaptation unit 
for adapting each of a plurality of despreading vectors for purposes of canceling 

30 interference in the received CDMA transmission. In addition, the system includes one 
or more filtering units for despreading the received CDMA transmission using the 
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adapted despreading vectors to recover the encoded signal. Each filtering unit 
comprises a plurality of despreading filters, each of which uses one of the adapted 
despreading vectors to despread a portion of received CDMA transmission. In 
particular, the specific adapted despreading vector that is used is the one that 
5 corresponds to the part of the spreading sequence used to encode the signal. 

In accordance with another embodiment of the invention, a CDMA 
transmission, in which a signal is encoded using a particular spreading sequence, is 
transmitted on a specific channel. The CDMA transmission is received and filtered 
using at least one despreading sequence to recover the signal. Subsequently, the at 

10 least one despreading sequence is adapted for purposes of canceling interference 
caused by other signals in the CDMA transmission. The adapted despreading 
sequences are further normalized to generate despreading sequences for use in a 
subsequent filtering step. 

As an additional alternative, an error vector can be calculated for each 

1 5 despreading sequence for use in adapting the despreading sequences. Preferably, each 
such error vector is normalized and then used to calculate the corresponding adapted 
despreading sequence. Furthermore, the despreading sequences can also be adapted 
to account for radio channel variations, wherein the adaptation is performed according 
to an amount of energy and a phase associated with portions of the received CDMA 

2 0 transmission. 

In yet another embodiment, there is provided an interference cancellation 
system having at least one antenna for receiving a CDMA transmission that includes 
therein a signal encoded by a spreading sequence. The system includes an interference 
cancellation unit for adapting at least one despreading vector to cancel interference in 

2 5 the received CDMA transmission. The interference cancellation unit also normalizes 
the adapted despreading sequences to generate updated despreading sequences for use 
in subsequent filtering. The system further includes one or more filtering units for 
despreading the received CDMA transmission using the normalized, adapted 
despreading vectors to recover the encoded signal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, reference is made 
to the following detailed description taken in conjunction with the accompanying 
drawings wherein: 

5 FIGURE 1 is a block diagram of a mobile telecommunications network in 

which the present invention can be implemented; 

FIGURE 2 is a block diagram of a portion of a WCDMA receiver used for 
adaptive interference cancellation on received signals; 

FIGURE 3 is a schematic example of a situation where the spreading factor is 
1 0 lower than the length of the spreading sequence; 

FIGURE 4 is a block diagram of an example of a filtering block of FIGURE 
2 that includes multiple filter sets for use with different spreading factors; 

FIGURE 5 is a block diagram of an example of a filtering block of FIGURE 
2 that includes a single, shared filter set for use with multiple different spreading 
1 5 factors; and 

FIGURE 6 is a schematic example of a situation in which the spreading factor 
is two times lower than the length of the spreading sequence, but the symbols are 
despread using a set of four filters. 

2 0 DETAILED DESCRIPTION OF THE INVENTION 

Reference is now made to the Drawings wherein like reference characters 
denote like or similar parts throughout the various Figures. Referring now to FIGURE 
1, there is illustrated a block diagram of a mobile telecommunications network 2 in 
which the present invention can be implemented. The network 2 includes a mobile 

2 5 switching center (MSC) 10 that serves a particular area. The MSC 10 generally 

controls cellular communications within its serving area and also routes call 
connections to other MSCs 10 in the network 2 or to external networks such as a 
public switched telephone network 4. In connection with its control function, the 
MSC 10 oversees a plurality of base transceiver stations (BTSs) 12 and routes calls 

3 0 involving a particular mobile station (MS) 1 4 to and from the base transceiver station 

12 that serves the cell where that mobile station 14 is currently located. 
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Communications between each base transceiver station 12 and a plurality of 
mobile stations 14 are conducted via an air interface 16. Under the WCDMA 
standard, communications between a base transceiver station 12 and multiple mobile 
stations 14 are simultaneously conducted on the same bandwidth using spreading 
5 codes that are unique for each mobile station 14. As a result, however, the quality of 
signals between the base transceiver station 12 and a particular mobile station 14 is 
somewhat diminished by the interference of signals with other mobile stations 14. 

Referring now to FIGURE 2, there is illustrated a block diagram of a portion 
of a WCDMA receiver 6 used for adaptive interference cancellation on received 
10 signals. The receiver 6 can be located either in a base transceiver station 12 or in a 
mobile station 14. In accordance with WCDMA standards, however, short scrambling 
codes are generally only used in the uplink direction. As a result, adaptive single-user 
interference cancellation based on the cyclo-stationary properties of the short 
scrambling codes will most frequently be implemented in the base stations of a 
15 WCDMA system. 

By using adaptive single-user interference cancellation algorithms, the receiver 
6 can cancel interference for each user without interacting with the detection of other 
users in the system. As a result, interference cancellation in accordance with the 
present invention can be implemented in a modular way without requiring 

2 0 intercommunication between receivers 6 or between the detection of different users' 

signals, which simplifies the service, maintenance, and redundancy requirements for 
the system. Moreover, for interference cancellation in the base stations, these benefits 
make it easy to gradually upgrade base stations that do not have interference 
cancellation capabilities to a fully functional interference cancellation base station. In 
25 particular, all of the receiver boards in such base stations do not need to be changed 
at once, and there is no need for additional inter-board communications (i.e., the same 
backplane can be used). Accordingly, the use of the interference cancellation 
techniques of the present invention can increase the capacity of base stations, increase 
the range of base stations, and/or permit the use of lower output power in the mobile 

3 0 terminals. 
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Returning now to the structure of the receiver 6, the receiver 6 can include one 
or more antennas 1 8 that each receive a transmitted signal. When multiple antennas 
18 are used, the signals that are received by each antenna 18 can have different 
propagation delays. In addition, multi-path propagation in the radio environment 
5 results in each antenna 1 8 receiving a plurality of rays. Accordingly, each ray at each 
antenna 1 8 should be processed separately. A searcher/tracker unit (not shown) in the 
receiver 6 identifies and selects the strongest rays received by each antenna 18 and 
calculates a time delay for each individual ray. 

Each time delay from the searcher/tracker unit is used by a corresponding time 

1 0 delay unit 20 to temporally align all of the received rays. The received signals from 
the antennas 18 are also provided to an interference cancellation (IC) adaptation and 
channel estimation unit 22, which adapts the despreading vectors to cancel interference 
and generates channel compensation values to account for variations in the radio 
channel. To maximize performance, the interference cancellation adaptation is 

15 performed relatively slowly because of the slow changes in interference, while the 
channel compensation values are adapted quickly because of the relatively rapid 
changes in the radio channel. 

The adapted despreading vectors are provided to a corresponding filtering 
block 24 for each ray. The filtering blocks 24 function to multiply the time-delayed 

2 0 signal rays by the adapted despreading vectors. The outputs of the filtering blocks 24 
are further filtered by multiplying them by the channel compensation values at 
multipliers 26, and the filtered signals for each ray of each antenna are summed at an 
adder 28. The summed signals are processed by a decision block 30 to generate 
decision values for the detected signal (e.g., by determining whether each received 

2 5 symbol represents a "0" or a "1"). In addition, the summed signals and the detected 

signal are provided to the IC adaptation and channel estimation unit 22 by feedback 
loops 32 and 34 for use in subsequent interference cancellation and radio channel 
adaptations. 

Mathematically, the transmitted radio signal received by antenna m can be 

3 0 represented by: 
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r m {t) = £ l^WV k n lJ;\t-nT k - r kJ<m ) + n m (t) , (1) 



where K is the number of users, N k is the number of symbols transmitted by user k, L k 
5 is the number of rays received from user k y are the transmitted symbols, c["J m 
is the complex channel coefficient, $W (/) is the spreading sequence for user k's nth 
symbol (wherein the duration of the spreading sequence is T k \ T k is the symbol time 
of user/:, T klm is the time delay of the rays, and n m (t) is the noise received by the 

/nth antenna 18 as a function of time. 

1 o The time delay blocks 20 generate a vector x k j m that contains the time aligned 

samples corresponding to user k*s nth symbol, which consists of SF k chips. In the case 
of chip-rate sampling (i.e., where the received signal is sampled once for each chip), 
the ith element (wherein SF k is the spreading factor for user k and i = 0, . . ., (SF k - 1)) 
in the vector is r m {nT k + r k l m + TJ) , where T c is the chip period. Thus, the 

1 5 symbol time for user k is T k = SF k * T e . The IC adaptation and channel estimation unit 
22 provides filtering vectors wj^ to the filtering blocks 24 and channel estimates 
to the multipliers 26 for user k. The receiver 6 then generates a detected signal d^ n) 
given by: 



20 



m=l /=1 



where is the complex conjugate matrix transpose operation (i.e., c[ n ] m is the 
complex conjugate matrix transpose of C { k j m and v/ { k ] m H is the complex conjugate 

2 5 matrix transpose of wj^). In the case of BPSK modulation, the final decision on 
the detected signal has the sign of the real part of the decision variable d[ n) • 

To calculate the channel estimates c^ m many different methods are known 
in the art. In a preferred embodiment, the channel estimates are adapted to account for 
radio channel variations in accordance with an amplitude and a phase associated with 

30 portions of the received radio transmission. In addition, many different methods are 
available to calculate the filtering vectors v/ ( k ) lnr Preferably, however, the new 
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filtering vector is calculated based on the previous filtering vector and other 
information such that: 

wf^ = /(w<72). (3) 

5 

This is possible because, for each user k, the spreading sequence s { k n) (t) is the same 
for all symbols n y assuming the short spreading sequence has a periodicity equal to the 
symbol time. 

In the case of a WCDMA receiver 6, however, this assumption does not always 
1 0 hold. As mentioned above, the short spreading sequences have a fixed length of 256 
chips regardless of the spreading factor used to transmit information. Even though the 
symbol-wise cyclo-stationary property will be partly destroyed in cases where the 
spreading factor differs from the length of the spreading sequence, other periods of 
cyclo-stationarity will still exist. Referring now to FIGURE 3, there is illustrated a 
1 5 schematic example of a situation where the spreading factor 42 is lower than the length 
of the spreading sequence 40. In particular, the spreading factor in this case is 64 (i.e., 
the spreading factor is four times lower than the length of the spreading sequence). As 
a result, every fourth symbol 44 is spread using the same portion of the spreading 
sequence. 

2 0 In accordance with the present invention, four independent adaptation filters 

are used to process the symbols 44. In other words, the received symbols 44 can be 
grouped into four different sets (i.e., in Set 1, = 0, 4, 8, 12, 16, . . in Set 2, n = 1, 
5, 9, 13, 17, . . .; in Set 3, n =2, 6, 10, 14, 18, . . .; and in Set 4, n = 3, 7, 1 1, 15, 19, . 
. .; where n is the time index for the symbols). Each set then has a corresponding 

2 5 adaptation filter that is used for canceling interference on the symbols in that set. 

Although the example depicted in FIGURE 3 uses a spreading factor that is 
four times lower than the length of the spreading sequence, other spreading factors can 
also be used. Accordingly, if the length of the spreading sequence 40 is denoted by 
SFC (in the WCDMA standard, SFC = 256) and if the spreading factor for user k is 

30 SFD ki the filtering vector at time n (i.e., w^ m ) is calculated based on the filtering 
vector at time n - (SFC/SFD k ) (i.e., wj^f^' 5 ™* )} ) and other information, such that: 
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Kl n -f(<j { f CfSFDk)) y (4) 

Generally, SFC I SFD k is assumed to be an integer number. Thus, the WCDMA 
receiver 6 will have SFC I SFD k number of filtering or despreading vectors that are 
5 updated independently to account for the situation in which the spreading factor 42 
differs from the length of the spreading sequence 40. 

However, simply having one set of filters for such a situation is not always 
suffici ent . In many cases, users can change spreading factors frequently. For example, 
the spreading factor might be different for different services or might change as a 

1 0 result of variations in the radio channel quality. In accordance with another aspect of 
the invention, the number of adaptation filters used in the receiver 6 change when the 
user changes spreading factors. Accordingly, a separate set of filters is maintained for 
each different spreading factor that is used by the user. For example, a set of four 
adaptation filters is maintained for use when SFC I SFD k = 4, while a set of eight 

1 5 adaptation filters is maintained for use when SFC I SFD k = 8. 

Referring now to FIGURE 4, there is illustrated a block diagram of an example 
of a filtering block 24 of FIGURE 2 that includes multiple filter sets for use with 
different spreading factors. A first filter set 50 is designed for use when SFC I SFD k 
= 4. The first filter set 50 includes four adaptation filters 54(l)-54(4) that correspond 

2 0 to four different parts of the spreading sequence. Each adaptation filter 54 receives 
from the IC adaptation unit 22 an adaptation vector that is used for despreading the set 
of symbols corresponding to that portion of the spreading sequence. In addition, the 
adaptation filters 54 receive the appropriate time-delayed signal ray from a time delay 
unit 20, which is then filtered using the received adaptation vectors. The outputs of 

2 5 the adaptation filters 54 are then sequentially combined by an adaptation filter 

multiplexer 56, and the combined output is sent via a filter set multiplexer 61 to a 
channel estimation multiplier 26 for that ray. 

Similarly, a second filter set 52 is designed for use when SFC I SFD k = 8. The 
second filter set 52 includes eight adaptation filters 58(l)-58(8) that correspond to 

3 0 eight different parts of the spreading sequence. Each adaptation filter 58 receives from 

the IC adaptation unit 22 an adaptation vector that is used for despreading the set of 
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I 

symbols corresponding to that portion of the spreading sequence. In addition, the 
adaptation filters 58 receive the appropriate time-delayed signal ray from a time delay 
unit 20, which is then filtered using the received adaptation vectors. The outputs of 
the adaptation filters 58 are then sequentially combined by an adaptation filter 
5 multiplexer 60, and the combined output is sent via the filter set multiplexer 61 to a 
channel estimation multiplier 26 for that ray. Although not depicted in the Figure, the 
filtering block 24 can include other sets of filters for supporting interference 
cancellation in connection with other spreading factors. Accordingly, separate filter 
sets can be maintained for each of a particular user's different spreading factors. In 

1 0 any event, the filter set multiplexer 61 selects, at any given time, the signal from only 
one of the adaptation filter multiplexers 56 and 60 depending on the current value of 
SFC/SFD k . Thus, the filter set multiplexer 61 selects the signal from the adaptation 
filter multiplexer 56 for the first filter set 50 when SFC/SFD k = 4 and the signal from 
the adaptation filter multiplexer 60 for the second filter set 52 when SFC/SFD k = 8. 

15 In another embodiment of the invention, if the number of spreading factors that 

are used by a particular user is large, the number of filter sets can be reduced by 
sharing filter sets among spreading factors that are close to each other. This reduction 
can help reduce the complexity of the interference cancellation processing and can 
help avoid a situation in which the convergence time becomes too long. For example, 

2 0 a set of four adaptation filters, each corresponding to one quarter of the spreading 
sequence, might be used both when SFCI SFD k = 2 and when SFCI SFD k = 4, while 
a set of sixteen adaptation filters, each corresponding to one sixteenth of the spreading 
sequence, might be used both when SFC I SFD k = 8 and when SFC I SFD k = 1 6. As 
a result, only two filter sets would be needed in this example instead of four. 

2 5 Referring now to FIGURE 5, there is illustrated a block diagram of an example 

of a filtering block 24 of FIGURE 2 that includes a single, shared filter set for use with 
multiple different spreading factors. The filtering block 24 includes sixteen adaptation 
filters 70-85, each corresponding to one sixteenth of the spreading sequence. These 
filters, for example, can be used both when SFC I SFD k = 8 and when SFC I SFD k = 

30 16. Each adaptation filter 70-85 receives from the IC adaptation unit 22 an adaptation 
vector that is used for despreading the set of symbols corresponding to that portion of 
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the spreading sequence. In addition, the adaptation filters 70-85 receive the 
appropriate time-delayed signal ray from a time delay unit 20 via a de-multiplexer 68. 
The de-multiplexer 68 serves to separate the ray into sequential segments that each 
correspond to a particular part of the spreading sequence. The de-multiplexer 68 then 
5 sends each segment to the corresponding adaptation filter 70-85 for that part of the 
spreading sequence. Each adaptation filter 70-85 filters the received time-delayed 
signal ray using the received adaptation vectors for the corresponding part of the 
spreading sequence. Thus, each of the adaptation filters 70-85 filters one symbol when 
SFC I SFD k = 16 and half a symbol when SFC I SFD k = 8. The outputs of the 

1 0 adaptation filters 70-85 are then sequentially combined by a multiplexer 87, and the 
combined output is sent to a channel estimation multiplier 26 for the ray. 

Although the adaptation filters 70-85 are described as being used when SFC 
I SFD k = 8 and when SFC I SFD k = 16, the same adaptation filters 70-85 can also be 
used for other values of SFC I SFD h such as SFC I SFD k = 1, 2, or 4. The 

1 5 performance of the adaptative filtering tends to deteriorate, however, as the value of 
SFC I SFD k becomes much smaller than the number of filters in the filter set. 
Accordingly, when filter sets are shared among different spreading factors, each 
particular filter set is preferably only shared with spreading factors that are close to the 
optimum spreading factor for that filter set (e.g., wherein the optimum spreading factor 

2 0 is SFC / the number of adaptation filters; thus, for a filter set that includes sixteen 
adaptation filters, the optimum spreading factor is 256 / 16 = 16). 

Referring now to FIGURE 6, there is illustrated a schematic example of a 
situation where the spreading factor 42 is two times lower than the length of the 
spreading sequence 40, but the symbols are despread using a set of four filters. In this 

2 5 case, each symbol is divided in half, and each half is despread by a different filter 54 

(see FIGURE 4). Thus, a first half 46(1) of the first symbol 42 is sent to a first filter 
54(1); a second half 46(2) of the first symbol 42 is sent to a second filter 54(2); a first 
half 46(3) of the second symbol 42 is sent to a third filter 54(3); and a second half 
46(4) of the second symbol 42 is sent to a fourth filter 54(4). As a result, each filter 

3 0 54 corresponds to a distinct part of the spreading sequence. 
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In addition to the possibility of frequent changes in a user's own spreading 
factor, it is also likely that at least some of the interfering users in the system will be 
using a different spreading factor than that of the user of interest. Although the 
receiver 6 of the present invention does not include any separate functionality for 
5 handling interfering users' varying spreading factors, the interference cancellation 
procedures of the present invention should effectively cancel interference even when 
the spreading factors of the other users differ from the one being used by the user of 
interest. 

In another aspect of the invention, the convergence properties of interference 
1 0 cancellation procedures can be improved. As discussed in connection with FIGURE 
2, the channel compensation procedures are separated from the interference 
cancellation filtering. While this separation helps the receiver 6 to better handle rapid 
fading on the radio channel, it is not always sufficient to obtain a desirable level of 
convergence for fading radio channels. In accordance with another embodiment of the 
1 5 invention, however, the level of convergence can be improved by placing limitations 
on the IC adaptation, such as by normalizing the vectors that are used to update the IC 
filter coefficients. 

Typically, the current filter coefficients (i.e., at time t + 1) can be determined 
as a function of a preceding set of filter coefficients (i.e., at time /) such that: 

20 

w 4 (/+ i)= wjo+z^O ( 5 ) 



where the function f () is an error function that depends upon the selected method of 
adaptation and is the step size for the selected method of adaptation. In accordance 
2 5 with Griffiths' algorithm, for example, the error function (i.e., fQ = (/) ) is gi ven 
by: 

e,(0=s,(0-r(0y"(0 (6) 



where 

i 

y*(o=^wf(or(o, (?) 
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and h k is a complex value that represents a channel estimate for user A:. This type of 
algorithm has problems with convergence on fading radio channels. 

By placing some limitations on the updating method, however, the 
convergence properties of the filter coefficient updating can be improved. In a 
5 preferred embodiment, both the error function and the adaptation filter coefficients are 
normalized. Thus, updating of the filter coefficients can be performed according to 
the following algorithms: 

w remp = w,(0+/^,and (8) 



w,(r+l) = 



w 



w 



temp 



lemp\ 



(9) 



:0 



In the case of a multi-path radio channel and/or multiple receiving antennas 1 8, the 
normalization of the error function can be a function of the channel estimates of the 
different rays. Accordingly, if there are M antennas each receiving L rays, the filter 
coefficients for antenna m and ray / can be updated as follows: 



\ h mA 



M I 



LA) 

K„o|' and 



(10) 



!5 



w (/+!) = 



w 



lemp,m,l 



Iw 



temp,m,l 



0 



where h m t is the channel estimate for antenna m and ray /. As a result, the actual step 
size is adjusted to the energy of that particular ray. Alternatively, the actual step size 
can be adjusted in other ways, such as according to the amplitude of the particular ray 
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or any other function of the energy of the ray. Similarly, in the case of a single ray, the 
normalization of the error function can be a function of an amount of energy associated 
with the ray. 

A number of different adaptation algorithms can be used in accordance with 
the normalization and/or multiple filter set aspects of the present invention, including 
the least mean squares (LMS) algorithm, the recursive least squares (RLS) algorithm, 
and the normalized recursive least squares (NRLS) algorithm. In one preferred 
embodiment, however, a normalized Griffiths' algorithm is used for updating the 
despreading vectors. Thus, the error function is given by: 



1 5 and the despreading vector is adapted according to: 



w ' (,+1) -h(o W or < 13 > 



2 0 where 

\ 

H 
*k ,l k 



^(0 = p^wf(0r(0, (14) 



and, in the case of BPSK modulation, 

d k (t)=sign(re2i\(h?y k (t)))- (15) 



In the receiver 6 of FIGURE 2, y (t) represents the output of the adder 28, 
while w it (/+ 1) represents the adapted despreading vector generated by the IC 
3 0 adaptation unit 22. In connection with the normalized Griffiths' algorithm, a step size 
of approximately /j= 0.01 is preferred. Ideally, the adaptation of the despreading 
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vectors for all of the rays of all of the antennas is performed jointly. The adaptation 
is much simpler to perform, however, if it is done separately for each ray. 

As will be appreciated by those of ordinary skill in the art, the normalized 
adaptation algorithms can also be used in connection with one or more sets of filters 
5 (i.e., when the spreading factor differs from the length of the spreading sequence). 
Accordingly, if each value of t corresponds to a transmitted symbol, then updating of 
the adaptation filters could be accomplished using: 



10 



vt k (t-SFC/SFD k )+ ju 



w 4 (0 = 



f0 
f() 



w k (t-SFC/SFD k )+ fi 



JO 

tol 



(16) 



Although a preferred embodiment of the method and apparatus of the present 
invention has been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it is understood that the invention is not limited to the 
embodiment disclosed, but is capable of numerous rearrangements, modifications, and 
2 0 substitutions without departing from the spirit of the invention as set forth and defined 
by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method for canceling interference in a code division multiple access 
(CDMA) communication system to recover a signal encoded in a CDMA transmission, 
comprising the steps of: 

5 transmitting on a particular channel a CDMA transmission having a 

specific signal encoded therein, said signal including a plurality of symbols, each 
symbol having an associated spreading factor, and said signal spread using a particular 
spreading sequence, wherein the length of the spreading sequence differs from at least 
one of the associated spreading factors and wherein said CDMA transmission includes 
10 at least one other signal encoded therein; 

receiving the CDMA transmission having the specific signal encoded 

therein; 

filtering the CDMA transmission using a plurality of despreading 
sequences to recover the specific signal, wherein each of the plurality of despreading 
1 5 sequences corresponds to a particular portion of the spreading sequence, each symbol 
despread using at least one of the plurality of despreading sequences, said at least one 
of the plurality of despreading sequences selected for each symbol according to the 
portion of the spreading sequence used to spread that symbol; and 

adapting each despreading sequence to cancel interference associated 
2 0 with the portion of the spreading sequence that corresponds to that despreading 
sequence, said interference caused by the at least one other signal. 

2. The method of claim 1, wherein a first subset of the plurality of 
despreading sequences is associated with a first spreading factor and a second subset 

2 5 of the plurality of despreading sequences is associated with a second spreading factor, 
wherein said first spreading factor differs from said second spreading factor. 

3. The method of claim 2, wherein the first subset of the despreading 
sequences consists of a number of despreading sequences equal to a length of the 

30 particular spreading sequence divided by the first spreading factor and the second 
subset of the despreading sequences consists of a number of despreading sequences 
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equal to a length of the particular spreading sequence divided by the second spreading 
factor. 

4. The method of claim 2, wherein the first subset of the despreading 
5 sequences is further associated with a third spreading factor, said third spreading factor 
different from said first spreading factor, each symbol associated with the third 
spreading factor despread using the despreading sequences in the first subset of 
despreading sequences. 

10 5. The method of claim 1, wherein the particular spreading sequence 

comprises a repeating short spreading sequence. 

6. The method of claim 5, wherein the step of adapting the despreading 
sequences further comprises updating each despreading sequence based on a calculated 

1 5 error associated with a prior filtering operation involving that despreading sequence. 

7. The method of claim 6, wherein said prior filtering operation comprises 
a despreading of a prior symbol in the specific signal using that despreading sequence. 

2 0 8. The method of claim 1 , further comprising the steps of: 

determining at least one channel compensation value associated with 
the CDMA transmission; and 

modifying at least one despread symbol using the at least one channel 
compensation value. 

25 

9. The method of claim 1, wherein the step of receiving comprises 
receiving a plurality of rays of the CDMA transmission and the step of filtering 
comprises separately filtering each of the plurality of rays. 

30 10. The method of claim 1 , wherein the step of adapting includes placing 

limits on the adaptation to obtain improved convergence of the adaptation. 
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11. The method of claim 10, wherein the step of placing limits on the 
adaptation comprises normalizing the despreading sequences. 

12. The method of claim 11, wherein the step of placing limits on the 
5 adaptation further comprises normalizing an error function for each despreading 

sequence, said error function associated with a prior filtering operation involving that 
despreading sequence, and the step of adapting the despreading sequences further 
comprises updating each despreading sequence based on the error function. 



10 13. The method of claim 12, wherein the step of receiving comprises 

receiving a plurality of rays of the CDMA transmission, the step of filtering comprises 
separately filtering each of the plurality of rays, the step of adapting comprises 
separately adapting the despreading sequence for each ray, and the normalization of 
each error function includes adjusting a step size for said updating based on the energy 

15 of each ray. 



14. The method of claim 1 , wherein said step of adapting the despreading 
sequences comprises updating the despreading sequences in accordance with Griffiths' 
algorithm. 

20 

15. An interference cancellation system for a CDMA receiver, comprising: 
at least one antenna for receiving a CDMA transmission, said CDMA 

transmission including a signal encoded by a particular spreading sequence; 

an interference cancellation adaptation unit for adapting a plurality of 

2 5 despreading vectors to cancel interference in the received CDMA transmission, each 

despreading vector corresponding to a specific part of the spreading sequence; 

at least one filtering unit for despreading the received CDMA 
transmission using the adapted despreading vectors to recover the encoded signal, each 
filtering unit comprising a set of despreading filters, each said despreading filter using 

3 0 one of the adapted despreading vectors to despread a portion of the received CDMA 
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transmission encoded by the specific part of the spreading sequence that corresponds 
to the adapted despreading vector. 

16. The system of claim 15, wherein the plurality of despreading vectors 
5 consists of a number of despreading vectors equal to a length of the spreading 

sequence divided by the length of the despreading vectors, wherein all of the 
despreading vectors are of the same length. 

17. The system of claim 15, wherein the interference cancellation 
10 adaptation unit adapts each of the plurality of despreading vectors based on an error 

associated with a previous despreading operation performed using the despreading 
vector. 

18. The system of claim 15, wherein each filtering unit comprises a 
15 plurality of sets of despreading filters, each set of despreading filters including a 

plurality of despreading vectors and associated with at least one spreading factor. 

19. The system of claim 15, wherein the at least one antenna receives the 
CDMA transmission in a plurality of rays, the system further comprising: 

2 0 a time delay unit for each of the plurality of rays, each said time delay 

unit for temporally aligning the rays; and 

a plurality of filtering units, each filtering unit associated with one of 
the rays for despreading the received CDMA transmission in that ray. 

2 5 20. A method for canceling interference in a code division multiple access 

(CDMA) communication system to recover a signal encoded in a CDMA transmission, 
comprising the steps of: 

transmitting on a particular channel a CDMA transmission having a 
specific signal encoded therein, said signal encoded using a particular spreading 

3 0 sequence, wherein said CDMA transmission includes at least one other signal encoded 

therein; 
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receiving the CDMA transmission having the specific signal encoded 

therein; 

filtering the CDMA transmission using at least one despreading 
sequence to recover the specific signal; 
5 adapting the at least one despreading sequence for purposes of 

canceling interference caused by the at least one other signal; and 

normalizing the at least one adapted despreading sequence to generate 
at least one despreading sequence for use in a subsequent filtering step. 

10 21. The method of claim 20, further comprising the step of adapting the at 

least one despreading sequence to account for radio channel variations, said step of 
adapting to account for radio channel variations performed according to an amplitude 
and a phase associated with portions of the received CDMA transmission. 

15 22. The method of claim 20, wherein the step of adapting to cancel 

interference further comprises calculating an error vector for each despreading 
sequence and normalizing each error vector, each normalized error vector used to 
calculate a corresponding adapted despreading sequence. 

2 0 23. The method of claim 22, wherein the steps of adapting and normalizing 

comprise using a normalized Griffiths' algorithm to generate the at least one 
despreading sequence for use in a subsequent filtering step. 

24. The method of claim 22, wherein the step of filtering the CDMA 
2 5 transmission comprises using a plurality of despreading sequences to recover the 
specific signal, each despreading sequence corresponding to a specific part of the 
spreading sequence, wherein each despreading sequence is used to despread at least 
one portion of the CDMA transmission encoded using the corresponding specific part 
of the spreading sequence. 



30 
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25 . The method of claim 24, wherein the plurality of despreading sequences 
comprise a number of despreading sequences equal to a length of the spreading 
sequence divided by a length of the despreading sequences. 

5 26. An interference cancellation system for a CDMA receiver, comprising: 

at least one antenna for receiving a CDMA transmission, said CDMA 
transmission including a signal encoded by a particular spreading sequence; 

an interference cancellation adaptation unit for adapting at least one 
despreading vector to cancel interference in the received CDMA transmission, wherein 
10 the interference cancellation unit further normalizes the at least one adapted 
despreading sequence to generate at least one despreading sequence for use in 
subsequent filtering; and 

at least one filtering unit for despreading the received CDMA 
transmission using the at least one normalized, adapted despreading vector to recover 
1 5 the encoded signal 

27. The system of claim 26, wherein each of a plurality of despreading 
vectors corresponds to a specific part of the spreading sequence and each filtering unit 
comprises a plurality of despreading filters, each said despreading filter using one of 

2 0 the plurality of despreading vectors to despread a portion of the received CDMA 
transmission encoded by the corresponding specific part of the spreading sequence. 

28. The system of claim 26, wherein the interference cancellation unit 
further calculates an error vector for each despreading sequence and normalizes each 

2 5 error vector, each normalized error vector used to calculate a corresponding one of the 

at least one adapted despreading sequence. 

29. The system of claim 26, further comprising a channel estimation unit 
for adapting the at least one despreading sequence to account for radio channel 

3 0 variations, wherein said adapting to account for radio channel variations is performed 
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according to an amplitude and a phase associated with portions of the received CDMA 
transmission. 
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